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DETAILED ACTION 



1. 



This action is in response to the application filed 02/12/2007. 



2. 



Claims 1 - 17 are still pending. 



Claim Rejections - 35 USC § 103 



3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1 - 17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Wallace et al. US 6018, 799 in view of Moore 6,625,746 B1 . 

Regarding claim 1, Wallace discloses a compiling method for converting into 
object code a program written in source code comprising the steps of: 

allocating registers for a program to be compiled (4:1 - 5, see register stack and 
compile target programs); and 

generating object code based on the register allocation, wherein said step of 
allocating registers includes the steps of allocating logical registers for instructions in 
said program (6:14 - 35, for logical registers see virtual registers, note: virtual registers 
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are assigned to the pseudo registers as taught in 7:20 - 22, and are therefore both 
being interpreted as the logical registers). 

Wallace doesn't expressly disclose wherein performing mapping between said 
logical registers and physical registers so that said physical registers that are live at a 
procedure call in said program to be compiled are allocated from the bottom of the 
register. However, Moore in an analogous art and similar configuration discloses 
mapping the physical register and the logical destination register and that the allocated 
registers are the functional registers i.e. live registers see (12:7 - 35) that it would be 
advantageous for instructions that are close to the physical bottom of the instruction 
stack to be used to allocation new instructions. Therefore it would have been obvious to 
one of ordinary skill in the art at the time the invention was made to combine Wallace 
and Moore because it would enable allocating new instructions to unused slot. 

Regarding claim 2, the compiling method according to claim 1, wherein, at said 
mapping step, allocation is done so that logical registers that are live across more 
procedure calls are first allocated (13:55 - 67, see "continues to a 'determine new live 
registers' procedure 803"). 

Regarding claim 3, the compiling method according to claim 1, wherein, at said 
mapping step, allocation is done, so that the logical registers that are allocated first are 
the logical registers that are live across a procedure call at which fewer logical registers 
are live at the same time (3:13 - 20, shows mapping one of the pseudo registers logical 
registers, to use the plurality of stack registers physical registers also, see FIG 5.A, 503, 
505 and 507 and all associated textj. 
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Regarding claim 4, Wallace anticipates a code generation method for generating 
code for a program that controls a computer comprising the steps of: 

generating code while confirming that registers are allocated for a predetermined 
instruction (6:14 - 35, for logical registers see virtual registers); and 

upon the calling of the procedure, so long as there is a vacancy in operation 
resources, copying said registers residing in the register stack, to free registers located 
at the bottom of said register stack (12:35 - 40, see saves copy of the register stack 
and 1 2:44 - 46, "707 that saves register stack state that exists at the end of the basic 
block"). 

Regarding claim 5, Wallace anticipates a method, for employing a stack register 
when a processor with a register stack executes a program, comprising the steps of: 

when a different procedure is called in a predetermined procedure, said 
predetermined procedure called before the different procedure, reallocating registers 
that are allocated for the execution of said predetermined procedure and are live when 
said different procedure is called, and calling said different procedure (9:25 - 35, for call 
see "invoked", for live see "determines when the value in a register is dead"); and 

upon the return from said different procedure, restoring the register image to the 
state immediately before the reallocation (12:35 - 38, shows copying register stack and 
12: 47 - 50, shows normalizing the register stack, which Examiner interprets to be 
restoring register image). 
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Regarding claim 6, the stack register employment method according to claim 5, 
wherein said step of reallocating said registers and calling said different procedure 
includes the steps of: 

sorting and reallocating, from the bottom of said register stack, said registers that 
are live when said different procedure is called (FIG. 5D, 557 also see all associated 
text, e.g. 13:57-67). 

Regarding claim 7, Wallace anticipates a method, for employing a stack register 
when a program is executed by a processor with a register stack, comprising the steps 
of: 

each time a procedure is called, packing and allocating existing logical registers 
(6:56 - 61 , for logical registers see pseudo register and for packing see optimization); 

performing said procedure, and restoring the register image to the state before 
the packing (12:35 - 38, shows copying register stack and 12: 47 - 50, shows 
normalizing the register stack, which Examiner interprets to be restoring register image). 

Regarding claim 8, which claims similarly as already addressed limitations 
recited in claim 1 , see rationale as previously discussed above. 

Regarding claim 9, the compiler according to claim 8, wherein said register 
allocator allocates said logical registers and said physical registers first for an important 
portion of said program to be compiled (6:14 - 35, for logical registers see virtual 
registers, note: virtual registers are assigned to the pseudo registers as taught in 7:20 - 
22, and are therefore both being interpreted as the logical registers); and 
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wherein, while for a less important portion of said program, said code generator 
generates compensation code for allocation of said logical registers and for allocation of 
said physical registers for the important portion (6:14 - 25, see code generator segment 
211 and also see 6:55 - 61 for register allocation). 

Regarding claim 10, Wallace discloses an apparatus for converting into machine 
language code the source code of a program written in a program language, the 
complier comprising: 

a register allocator, for allocating registers for instructions in said program to be 
compiled (4:1 - 5, see register stack and compile target programs); and 

a code generator, for generating object code based on the register allocation 
process performed by said register allocator, wherein said code generator generates 
code while confirming that registers are allocated for predetermined instructions (6:14 - 
25, see code generator segment 21 1 and also see 6:55 - 61 for register allocation). 
Wallace doesn't expressly disclose wherein, upon a procedure being called, said code 
generator, so long as there is a vacancy in operation resources, copies said registers 
residing in a register stack, to free registers that are located at the bottom of said 
register stack. 

However, Moore in an analogous art and similar configuration discloses mapping 
the physical register and the logical destination register and that the allocated registers 
are the functional registers i.e. live registers see (12:7 - 35) that it would be 
advantageous for instructions that are close to the physical bottom of the instruction 
stack to be used to allocation new instructions. Therefore it would have been obvious to 
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one of ordinary skill in the art at the time the invention was made to combine Wallace 
and Moore because it would enable allocating new instructions to unused slot. 
Regarding claim 1 1 , Wallace discloses a computer comprising: 
input means, for entering, source code of a program (5:33 - 35, see CD-ROM); 

and 

a compiler, for compiling said source code and converting the compiled code into 
machine language code, wherein, before a different procedure is called in a 
predetermined procedure of a program to be compiled, and generates code, for 
restoring the register image, upon the return from said different procedure, to the state 
immediately before the reallocation (12:35 - 38, shows copying register stack and 12: 
47 - 50, shows normalizing the register stack, which Examiner interprets to be restoring 
register image). Wallace doesn't expressly disclose wherein said compiler generates 
code for reallocating registers that are allocated for the execution of said predetermined 
procedure and that are live when said different procedure is called. However, Moore in 
an analogous art and similar configuration discloses mapping the physical register and 
the logical destination register and that the allocated registers are the functional 
registers i.e. live registers see (12:7 - 35) that it would be advantageous for instructions 
that are close to the physical bottom of the instruction stack to be used to allocation new 
instructions. Therefore it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to combine Wallace and Moore because it would 
enable allocating new instructions to unused slot. 
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Regarding claim 12, which discloses similarly to claim 1, see rationale above as 
previously addressed. 

Regarding claim 13, Wallace discloses a method, for controlling a computer for 
conversion of a program to be executed, which permits said computer to perform, the 
conversion program comprising: 

a process for generating code while confirming that registers are allocated for a 
predetermined instruction (6:14 - 30, see code generator segment 21 1 and also see 
6:55 - 61 for register allocation). Wallace doesn't expressly disclose a process for, 
upon the calling of the procedure, so long as there is a vacancy in operation resources, 
copying said registers residing in said register stack, to free registers located at the 
bottom of said register stack. However, Moore in an analogous art and similar 
configuration discloses mapping the physical register and the logical destination register 
and that the allocated registers are the functional registers i.e. live registers see (12:7 - 
35) that it would be advantageous for instructions that are close to the physical bottom 
of the instruction stack to be used to allocation new instructions. Therefore it would 
have been obvious to one of ordinary skill in the art at the time the invention was made 
to combine Wallace and Moore because it would enable allocating new instructions to 
unused slot. 

Regarding claim 14, which describes the process version of claim 5, see rational 
as previously discussed above and with regards to a process see (FIG. 5A and 5B). 

Regarding claim 15, Wallace discloses a storage medium on which a conversion 
program is stored that controls a computer for conversion of a program to be executed, 
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said conversion program permitting said computer to perform, the conversion program 
comprising: 

a process for allocating logical registers for instructions in said program to be 
executed (4:1 - 5, see register stack and compile target programs). Wallace doesn't 
expressly disclose a process for performing mapping between said logical registers and 
physical registers, so that said physical registers that are live at a procedure call in said 
program to be compiled are allocated from the bottom of the register stack, and 

a process for generating object code based on the mapping process(6:14 - 30, 
see code generator segment 21 1 and also see 6:55 - 61 for register allocation). 

However, Moore in an analogous art and similar configuration discloses mapping 
the physical register and the logical destination register and that the allocated registers 
are the functional registers i.e, live registers see (12:7 - 35) that it would be 
advantageous for instructions that are close to the physical bottom of the instruction 
stack to be used to allocation new instructions. Therefore it would have been obvious to 
one of ordinary skill in the art at the time the invention was made to combine Wallace 
and Moore because it would enable allocating new instructions to unused slot. 

Regarding claim 16, Wallace discloses a storage medium on which a conversion 
program is stored that controls a computer for conversion of a program to be executed, 
said conversion program permitting said computer to perform, the conversion program 
comprising: 

a process for generating code while confirming that registers are allocated for a 
predetermined instructional 4 - 30, see code generator segment 21 1 and also see 
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6:55 - 61 for register allocation). Wallace doesn't expressly disclose a process for, 
upon the calling of the procedure, so long as there is a vacancy in operation resources, 
copying said registers residing in said register stack to free registers located at the 
bottom of said register stack. 

However, Moore in an analogous art and similar configuration discloses mapping 
the physical register and the logical destination register and that the allocated registers 
are the functional registers i.e. live registers see (12:7 - 35) that it would be 
advantageous for instructions that are close to the physical bottom of the instruction 
stack to be used to allocation new instructions. Therefore it would have been obvious to 
one of ordinary skill in the art at the time the invention was made to combine Wallace 
and Moore because it would enable allocating new instructions to unused slot. 

Regarding claim 17, Wallace discloses a storage medium on which a conversion 
program is stored that controls a computer for conversion of a program to be executed, 
said conversion program permitting said computer to perform, the conversion program 
comprising: 

a process for, upon the return from said different procedure, restoring the register 
image to the state immediately before the reallocation (12:35 - 38, shows copying 
register stack and 12: 47 - 50, shows normalizing the register stack, which Examiner 
interprets to be restoring register image). Wallace doesn't expressly disclose a process 
for, when a different procedure is called in a predetermined procedure, reallocating 
registers that are allocated for the execution of said predetermined procedure and that 
are live when said different procedure is called, and calling said different procedure. 
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However, Moore in an analogous art and similar configuration discloses mapping 
the physical register and the logical destination register and that the allocated registers 
are the functional registers i.e. live registers see (12:7 - 35) that it would be 
advantageous for instructions that are close to the physical bottom of the instruction 
stack to be used to allocation new instructions. Therefore it would have been obvious to 
one of ordinary skill in the art at the time the invention was made to combine Wallace 
and Moore because it would enable allocating new instructions to unused slot. 

Correspondence information 

8. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chuck Kendall whose telephone number is 571-272- 
3698. The examiner can normally be reached on 10:00 am - 6:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Dam can be reached on 571-272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
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